On the Average Lower Independence Number of Some Graphs
نویسنده
چکیده
In a communication network, several vulnerability measures are used to determine the resistance of the network to disruption of operation after the failure of certain stations or communication links. If the communication network is modeled as a simple, undirected, connected and unweighted graph G, then average lower independence number of a graph G can be considered as a measure of graph vulnerability and is defined by iav (G) = 1 |V (G)| ∑ v∈V (G) iv(G) where iv(G) is the minimum cardinality of a maximal independent set that contains v. In this paper, I consider the average lower independence number of the thorn graphs of special graphs.
منابع مشابه
INDEPENDENT SETS OF SOME GRAPHS ASSOCIATED TO COMMUTATIVE RINGS
Let $G=(V,E)$ be a simple graph. A set $Ssubseteq V$ isindependent set of $G$, if no two vertices of $S$ are adjacent.The independence number $alpha(G)$ is the size of a maximumindependent set in the graph. In this paper we study and characterize the independent sets ofthe zero-divisor graph $Gamma(R)$ and ideal-based zero-divisor graph $Gamma_I(R)$of a commutative ring $R$.
متن کاملThe Average Lower Independence Number of Total Graphs
In communication networks, ”vulnerability” indicates the resistance of a network to disruptions in communication after a breakdown of some processors or communication links. We may use graphs to model networks, as graph theoretical parameters can be used to describe the stability and reliability of communication networks If we think of a graph as modeling a network, the average lower independen...
متن کاملIndependence, odd girth, and average degree
We prove several best-possible lower bounds in terms of the order and the average degree for the independence number of graphs which are connected and/or satisfy some odd girth condition. Our main result is the extension of a lower bound for the independence number of triangle-free graphs of maximum degree at most 3 due to Heckman and Thomas [A New Proof of the Independence Ratio of Triangle-Fr...
متن کاملBounds on the independence number of a graph in terms of order, size and maximum degree
• We prove several best-possible lower bounds in terms of the order and the average degree for the independence number of graphs which are connected and/or satisfy some odd girth condition. Our main result is the extension of a lower bound for the independence number of triangle-free graphs of maximum degree at most 3 due to Heckman and Thomas [A New Proof of the Independence Ratio of Triangle-...
متن کاملAsteroidal number for some product graphs
The notion of Asteroidal triples was introduced by Lekkerkerker and Boland [6]. D.G.Corneil and others [2], Ekkehard Kohler [3] further investigated asteroidal triples. Walter generalized the concept of asteroidal triples to asteroidal sets [8]. Further study was carried out by Haiko Muller [4]. In this paper we find asteroidal numbers for Direct product of cycles, Direct product of path and cy...
متن کامل